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1. This report is tiie international preliminary examination report, established by this International Preliminary Examining 
Authority under Article 35 and transmitted to the applicant according to Article 36. 



. sheets, including this cover sheet. 



This REPORT consists of a total of 4_ 

This report is also accompanied by ANNEXES, comprising: 

a. 1^ (sent to t/ie applicant and to the hUernational Bureau) a total of 9. 



. sheets, as follows: 



□ 



sheets of the description, claims and/or drawings which have been amended and are the basis of this report 
and/or sheets containing rectifications authorized by this Authority (see Rule 70.16 and Section 607 of the 
Administrative Instructions). 

sheets which supersede earlier sheets, but which this Authority considers contain an amendment that goes 
beyond the disclosure in the international z^plication as filed, as indicated in item 4 of Box No. I and the 
Supplemental Box. 

b. CH (^^^ International Bureau only) a total of (indicate type and number of electronic carrier(s)) 

— , containing a sequence listing and/or tables related thereto, m computer 

readable form only, as indicated in the Supplemental Box Relating to Sequence Listing (see Section 802 of tiie 
Administrative Instructions). 



4. This repoit contains indications relating to the following items: 



I2SJ 


Box No. I 


□ 


Box No. n 


□ 


Box No. m 


□ 


Box No. IV 




Box No. V 


□ 


Box No. VI 


□ 


Box No. Vn 


□ 


Box No. Vm 



Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 
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PCT/JP2003/012700 



Box No. I Basis of the report 



1. With regard to the language, this report is based on the international application in the language in which it was filed, unless 
otherwise indicated under this item. 

□ 

This report is based on translations from the original language into the following language 

which is language of a translation furnished for the purpose of: 

I I international search (under Rules 12.3 and 23. 1(b)) 

□ 

publication of the international application (under Rule 1 2.4) 

□ 

international preliminary exammation (under Rules 55.2 and/or 55.3) 



1. With regard to the elements of the international application, this report is based on (replacement sheets which have been 
furnisfied to the receiving Office in response to an invitation under Article 14 are referred to in this report as ^'originally filed" 
and are not annexed to this report): 

□ 

The international application as originally filed/fumished 
1^ the description: 



P^^s 1-4, 9-14, 16-92 , as originally filed/fumished 

pages* 5-8, 15 . received by this Authority on 13 August 2004 (13.08.2004) 

pages* received by this Authority on 

1^ the claims: 

Pag«s 2-20,22-48, 50,51 , as originally filed/fumished 

pages* , as amended (together with any statement) under Article 19 

pages* 1, 21,49, 52-54 received by this Authority on 13 August 2004 (13.08.2004) 

pages* ^ received by this Authority on 



the drawings: 

P^®^ 1-53 , as originally filed/fumished 

pages* _^ _^ received by this Authority on 

pages* ^ received by this Authority on 



Q a sequence listing and/or any related table(s) - see Supplemental Box Relating to Sequoice Listing. 



3. The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 



I I the drawings, sheets/figs 

I I the sequence listing (5ppecij5i;: 

any table(s) related to sequence listing (specify): . 



* CU ™s report has been established as if (some of) the amendments annexed to this report and listed below had not been 
made, since they have been considered to go beyond the disclosure as filed, as indicated in the Supplemental Box 
(Rule 70.2(c)). 



the description, pages 
the claims, Nos. 



□ 

□ 

I I the drawings, sheets/figs 

I I the sequence listing (ipecijj'^: 

I I any table(s) related to sequence listing (specify): 



* If item 4 applies, some or all of those sheets may be marked "superseded. " 
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PCT/JP03/12700 



Box No. V Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1. Statement 

Novelty (N) Claims I.54 YES 

Claims NO 

Inventive step GS) Claims YES 

Claims NO 

Industrial applicability (lA) Claims I.54 YES 

Claims , X^O 



2. Citations and explanations (Rule 70.7) 

Document 1 : JP, 1 0-257066, A (Mitsubishi Electric Corporation) 
September 25, 1998 (09.25.98) 

Abstract, Claim 1, Paragraphs 0020 to 0032, Figs. 1 to 3 

Document 2: JP, 2002-16638, A (Mitsubishi Electric Corporation) 
January 18, 2002 (01.18.02) 
Figs. 2 and 7 

Document 3: Kazuyuki KASHIMA, Keiichi SODA, Yoshihiro MORIKI, Tatsuki ICHIHASHI, 
Tetsuya ABE, "IP Routing Table no Hardware ni yoru Kosoku Kensaku Hoshiki," 
1998 Nen The Institute of Electronics, Information and Communication Engineers, 
Tsushin Society Taikai, B-7-123, September 7, 1998 (09.07.98) 

Document 4: JP, 8-212790, A (Kawasaki Steel Corporation) 
August 20, 1996 (08.20.96) 
Claim 1 



- Claims 1-54 



Document 1 describes that an IP address is divided into a plurality of partial addresses, a 
control table corresponding to each of the divided partial addresses is searched to check 
presence/absence of registered information corresponding to the partial addresses, and until the search 
and check end, search of a table corresponding to a subsequent address is repeated based on obtained 
checking results. 

Document 2 describes that an IP address is divided into a plurality of partial addresses, a 
control table corresponding to each of the divided partial addresses is searched to check 
presence/absence of registered information correspondmg to the partial addresses, and valid/invalid 
information is provided in the registered information. 

Document 3 describes that when searching an DP routing table, search is performed using 
Patricia Trie having a two-branch tree structure branched by a bit value of a search key. 
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Supplemental Box 



In case the space in any of the preceding boxes is not sufficient 
Continuation of Box V.2 : 

Document 4 describes searching a protocol address of data by dividing the data to be searched 
into prescribed segment units and by peifonning search by an AND matching operation of the 
protocol addresses for the segment units. 

None of documents 1-4 describes or suggests having a full checking step (full checking means) 
for selecting a partial object bit string of the current step from a bit string object to be searched and 
checking all values that a partial object bit string of the current step coiild obtain, a pattern loading 
step (pattern loading means), independent from this fiill checking step (full checking means) for 
loading a pattern table of the current step from memory to indicate the partially registered bit pattem 
of the current step, and a judging step (judging means) for indicating presence/absence of the partially 
registered bit pattem of the current step corresponding to the partial object bit string of the current 
step. 



Fonn PCT/IPEA/409 (Supplemental Box) (January 2004) 



